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A large number^ of r^l lability models have been considered under 
th« AFOSR Grant AFOSR 77-3213$. 

T 



Our main goal on this project has been to develop theory and 

models for analyzing reliability systems. 

One area of interest was in analyzing multi-component systems. 

In [1], Ross considered a reliability system composed of n 

components each of which is operating at some performance level. 

lie supposed the existence of a nondecreasing function <f> , called 

the structure function, such that f(x., . .., >• ) denotes the 

t b 

performance lev oil of the system v/hen the i- — component's perform¬ 
ance level is x r . , i = 1, . . . , n . He allowed both a nd 

< , . . ., x ) to be arbitrary nonnagative numbers and extended 

many of the important results of the usual binary model to this 
more general framework. In particular he obtained fundamental 
inequality for E[$ (X ( , ...» X ) ] when <> is binary which was 
used to generate a host of inequalities concerning IFRA distribu¬ 
tions including, as a special case, the IFRA convolution theorem. 

He also defined the concept of an IFRA stochastic process and 
proved the analog of the IFRA closure theorem. 
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In a follow up paper, Ross [2] used the results of [1] to 


generalize the usual Poisson shock model. Specifically, he 
supposed that shocks hit a device in accordance with a non- 
homogeneous Poisson process with intensity function X(t) . The 

i— shock causes a damage . The X^ are assumed to be 

independent and identically distributed positive random variables, 
and are also assumed independent of the counting process of shocks. 
Let D(x^, ..., x ) denote the total damage when n shocks 
having damages x^, ..., x n have occurred. It had previously 
been shown that the first time that D (X) exceeds a critical 
threshold value is an increasing, failure rate average random 
variable whenever (i) X(t) = X and (ii) D(x) = J x. . He ex¬ 
tended this result to the case where J X(s)ds/t is nondecreas- 

0 

ing in t and D(x) is a symmetric, nondecreasing function. 

In [3], Ross, Shahshahani and Weiss considered the usual 
n component model in which either component is at any time either 

a. t 

on or off. They supposed that the i— component is initially on 
and stays on for a random time T^ at which point it goes off 
and remains off forever. The random times T^ , i = 1, ..., n 
were assumed to be independent and identically distributed con¬ 
tinuous random variables. They studied the properties of N , 
the number of components that are off at the moment the system 
goes off. They then (i) computed the factorial moments of N 
in terms of the reliability function; (ii) proved that N is an 
increasing failure rate average random variable. They then 
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considered the special structure in which the minimal cut sets 
do not overlap and proved that N is an increasing failure rate 
random variable. 

In [4], Ross along with Shahshahani and Weiss considered an 
r-player version of the famous problem of the points. At each 
play of a game, exactly one of the players wins a point—player 
i winning with probability p^ . The game ends the first time a 
player has accumulated his required number of points—this 
requirement being n^ for player i . Their main result was to 
show that N , the total number of plays, is an increasing failure 
rate random variable. In addition, they proved some Schur con¬ 
vexity results regarding P{N k} as a function £ (for 
n^ = n) and as a function of n (for p^ = 1/r) . 

In [5], Brown and Ross introduced the concept of the observed 

hazard rate. If X is the life of some system, then they defined 

the observed hazard rate at time t , call it R(t) , as the 

instantaneous probability (density) of failure of X at time t 

given survival up to t and given a complete description of the 

system state at t . They conjectured that the total observed 

X 

hazard—namely, / R(t)dt—is an exponential random variable with 

0 

mean 1 and verified this for the special case when X is the 
distribution of system life of an n component system having an 
arbitrary monotone structure function. 

In [6], Derman, Ross, and Schechner gave a simple probabi¬ 
listic proof that starting in state 0 the first passage time 









to state n is, for a birth and death process, an IFR random 
variable. 

In [7], Ross and Ochechtman considered a system consisting 
o u ‘ it separately maintained independent components where the 
components al terns'e between intervals .in which they are "up" 
ant! In which they a... % "down." When i h\: .i— component goes up 
[down] then, independent of the part, it reamins up [dovm] for 
a random length of time having distribution F^[G^] and then 
goes down [up]. Wo say that a component is failed if it is down 
and has been down for the previous A time units. Assuming that 
all components initially start "up", let T denote the first 
time they are all failed, at which point we say the system is 
failed. Properties’of T were obtained. 

In [8], Schechner studied the conditional distribution of 

X(t) given sup X(u) < a of certain processes. He used it 
0<u<t 

to prove the IFR property of k-oul-of-n systems and certain 
shock models and other processes. 

In [9], Schechner supposed than an N-component parallel 
system is subjected to a known load program. As time passes, 
components fail in a random manner which depends on their 
individual load histories. At any time t , the surviving com¬ 
ponents share the total load according to some rule. The system' 
lifetime distribution is studied under various breakdown rules. 
Under the linear breakdown rule, it is shown that if the load 
program is increasing the system lifetime is IFR. Using the 
notion of Schur convexity, stochastic comparison of different 









system is obtained. It is also shown that the system failure time 
is asymptotically normally distributed as the number of components 
grows large. All these results hold under various load, sharing 
rules, in fact, one can prove that. Lh'» ;;yst<t 'lifetime contribution 
is invariant under different load sharing v r3 ;• ••. 

In [10] , Derraan, I.ioberman and Rea:; analy:-;,: a the. c c:,*cutive 
k-of-n system in which there are n components i inoarly ordered* 
Each component either functions or fails end lhe system is said to 
be failed if any k consecutive commoner Is are failed. Let 
r(ja) = r(p^, . .., P n ) denote the probability that the system 

does not fail given that the components are independent, component 
i functions with probability p^ , i - 1, .n . The function 
r(£) is called the .reliability function. They studied this system 
both when the components are linearly ordered and also when they 
are arranged in a circular order . They consider the case where a 1.1 
p^ are indentical and present a recursion for obtaining the 
reliability of a consecutive k-of-n in terms of the reliability of 
a consecutive k - 1 of n system. This yields simple explicit 
formulas when k is small. They showed how upper and lower 
bounds on r(p) can be simply obtained. They than considered 
a dynamic version in which each component independently functions 
for random time having distribution I’ , and showed that when F 
is increasing failure rate (1FR), then system lifetime is also 
IFR only in the circular case when k = 2 . They considered a 
sequential optimization model in the linear k 2 case. In this 
model, components cire put in place one at a time w:> th complete 











knowledge as to whether the previous component has worked or not. 

We show that the optimal policy is such that whenever a success 
occurs we follow it with the worst of the remaining components 
and whenever a failure occurs we follow it with the best of the 
remainder. 

In [II.], Tinman, Liebernan and Ross considered an N server 
queuing system in which service times of server i are exponen¬ 
tially distributed random variables with rate A^ . Customers 
arrive in accordance with some arbitrary arrival process. If a 
customer arrives when all servers are busy, then he is lost to 
the system; otherwise, he is assigned to one of the free servers 
according to some policy. Once a customer is assigned to a server 
he remains in that status until service is completed. They showed 
that the policy that always assigns an arrival to that free server 
whose service rate is largest (smallest) stochastically minimizes 
(maximizes) the number in the system. The result was then used 
to show that in an N component system in which the i— component's 
up-time is exponential with rate A^ and in which the repair times 
are exponential with rate y , the policy of always repairing the 
failed components whose failure rate X is smallest stochastically 
maximizes the number of working components. 

Other optimization models supported by the grant were those 
presented by Pinedo and Ross in [12] and by Weiss and Pinedo in [13], 
and by Kan and Ross [14]. 

Other models supported by the grant were those of Ross in [15] 
dealing with random graphs; and Ross [16] and Fond and Ross [17] 
dealing with queues with nonstationary arrival processes. 
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